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Bnage scaling ' 

Ilfz 

® 



The invention relates to a mefliod of converting a first image with a first 
resolution into a second image with a second resolution, the first resolution being different 
from the second resolution. 

The invention fiirther relates to an image conversion unit for converting a first 
5 image with a first resolution into a second image with a second resolution, the first resolution 
being different &om the second resolution. 

The invention fiirther relates to an image processing apparatus, comprising: 
receiving means for receiving a signal corresponding to a first image; and 
such an image conversion unit converting the first image with a first resolution 
10 into a second image with a second resolution. 

The invention fijrfher relates to a computer program product to be loaded by a 
computer arrangement, comprising instructions to convert a first image with a first resolution 
into a second image with a second resolution, the first resolution being different from the 
second resolution. 
15 _ 

In many video and multimedia {plications it is necessary to adapt the image 
dimensions, preserving the quality of the output images. Adapting might mean increasing or 
decreasing the resolution. Increasing the resolution is required e.g. in the case that a low- 

20 resolution picture has to be displayed on a high-resolution display device. If a simple up- 
conversion method of pixel and line repetition is supplied the output image looks bad: jagged 
lines and block-stmctures can be observed. Optionally, a low-pass filter is s^pUed as a post 
processing fimction to reduce the visibility of the jaggies and the block-stnictures. A 
disadvantage of this low-pass filtering is a blurring of image details. 

25 An embodiment of the method of the kind described in the opening paragraph 

is known from patoat application WO 99/56247. This patent application discloses an image 
interpolation method comprising insertion of pixels along horizontal and vertical directions 
so as to obtain a grid in which interpolated lines cross themselves in original pixels. In a 
second step pixels are interpolated between rows and columns by the grid so as to fill squares 
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by the grid to obtain an interpolated image. A disadvantage of this method is that it is 
relatively-complex. _ — — — - 

5 It is an object of the invention to provide method of the kind described in the 

opening paragr^ which is relatively easy. 

This object of the invention is achieved in that the method comprises: 
pixel value insertion; and 

convolution based on a non-separable multi-dimensional kernel which 
10 comprises a plurality of coefficients being equal to zero, a first portion of the plurality of 
coeffidents being disposed on a first diagonal Une through the non-separable multi- 
dimensional kernel and a second portion of the pluraHty of coefficients being disposed on a 
second diagonal line through the non-separable multi-dimensional kernel, the second 
dia^nal line bdng perpendicular to the first diagonal line. 
15 An unportant aspect of the invention is the choice of the coefficients of the convolution 

kernel. The choice of the coefficients of the non-separable multi-dimensional kernel is related 
to the pixel insertion. The non-separable multi-dimensional kernel is symmetrical in botii 
horizontal and vertical direction. 

The method according to the invention is such that a diagonal edge of 45 
20 degrees in the first image is preserved in the case of an iso-trope scaling. See also Fig. 1. 
Suppose that the first image comprises a first and a second region. The border between the 
first and second region has an angle of 45 degrees related to ttie rows and columns of the first 
image. The pixel values of the first region are mutually equal and the pixel values of the 
second region are mutually equal. In other words, the pixel values on the edge between first 
25 and second region are mutually equal. If this first image is converted into the second image, 
with an increase of horizontal and vertical resolution of a fector two, on basis of the method 
. according to flie invention then the pixel values on the edge between tiie first and second ■ • 
region in the second image are also mutually equal. 

In an embodiment of the method according to tiie invention the pixel value 
30 insertion comprises repUcation of pixel values of the first image. The rq)lication of pixel 
values of tiie first image might be in horizontal dnection, in vertical direction or m bofli 
horizontal and vertical direction. The replication of pixel values might be once in one of the 
directions or a multiple times in one of the directions. 
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B.g. in the case that an increase of both horizontal and vertical resolution of a 
factor two is reqiiired,-a-pixel-replication in-horizontal direction per input pixel is performed 
and a line repetition per line of the iritemediate image is performed. After that,- a convolution 
is performed with the non-separable multi-dimensional kemel which is specified by its ■ 
coefficients: 

To c 0 

, with c being unequal to zero, e,g, c = 1. 



c 0 c 
0 c 0 



It will be clear that the order of pixel replication and line repetition might be 

different. 

E.g. in the case that an increase of both horizontal and vertical resolution of a 
fector three is required, two times a pixel replication in horizontal direction per input pixel 
and two times a line repetition per line of the intermediate image are performed. After that, a 
convolution is performed with the non-separable miilti-dimensional kernel which is specified 
by its coefficients: 

01 



0 0 

0 c 

c 0 

0 c 

0 0 



0 
c 
0 
c 
0 



, with 0 being imequal to zero, e.g. c = 1. 



In another embodiment of the method according to the invention, the pixel 
value insertion comprises insertion of pixels with values equal to zero and the convolution is 
performed with a second kemel which is based on a further convolution of the non-sq)arable 
multi-dimensional kemel with a tiiird kemel. E.g. in the case that an increase of both 
horizontal and vertical resolution of a factor two is required, for each of the input pixels three 
pixel values being equal to zero are inserted. After that, a convolution is performed with the 
second kemel which is specified by its coefficients: 

'0 d d 0' 
deed 
deed 
0 d d Q 

It will be clear that the result of this embodiment according to the invention is 
equal to the result of the embodiment which comprises pixel replication. 



, with e = 2d, e.g. d =1 and e = 2. 
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Anothea: ^bodiment of the method according to the invention comprises sub- 
sampling. With this embodiment a scaling can be achieved with a non-integer factor, e.g. 1 .5 
or 0.25 or 0.66. 

It is a further object of the invention to provide an image conversion miit of 
5 the kind described in the opraing paragraph which is relatively easy. 

This object of the invention is achieved in that the image conversion nnit 

comprises: 

a pixel value insertion unit for insertion of pixel values; and 

a convolution unit for a convolution based on a non-separable multi- 

10 dimensional kernel which comprises a plurality of coefficients being equal to zero, a first 

iportion of ttie plurality of coefficients being disposed on a first diagonal line through the non- 
separable multi-dimensional kernel and a second portion of the plurality of coefficients being 
disposed on a second diagonal line through the non-separable multi-dimmsional kernel, the 
second diagonal line being perpendicular to the first diagonal line. 

15 It is a finlher object of the invention to provide an image processing ^paratus 

comprising an image conversion unit of the kind described in the opening paragraph which is 
relatively easy. 

This object of the invention is achieved in that the image conversion unit 

comprises: 

20 - a pixel value insertion unit for insertion of pixel values; and 

a convolution unit for a convolution based on a non-separable multi- 
dimensional kernel which comprises a plurality of coefficients being equal to zero, a first 
portion of the plurality of coefficients being disposed on a first diagonal line through the non- 
separable multi-dimensional kernel and a second portion of the plurality of coefficients being 

25 disposed on a second diagonal line through the non-separable multi-dimensional kernel, the 
second diagonal line being perpendicular to the first diagonal line. 
The image processing apparatus optionally comprises a display device for displaying the 
second image. The image processing apparatus might e.g. be a TV, a set top box, a VCR 
(Video Cassette Recorder) player, a satellite tuner, a DVD pigital Versatile Disk) player or 

30 recorder. 

It is a fiirther object of the invention to provide a computer program product of 
the kind described in the opening paragraph which is relatively easy. 

This object of the invention is achieved m that the computer program product, 
aft«: being loaded, providing said processing means witti the capability to carry out: 
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pixel value insertion; and 

<5onvolutionbasedon anon-^^ — 

comprises a pluraKty of coefficients being ecjual to zero, a first portion of the plurality of 
coefficients bdngdiq)osed on a first diagonal line through the non-separable mu^^ 
5 dimensional kernel and a second portion of the plurality of coefficients being disposed on a 
second diagonal Une through the non-separable multi-dimensional kernel, the second 
diagonal line being perpendicular to the first diagonal line. 

Modifications of method and variations thereof may correspond to modifications and 
variations thereof of the image conversion unit described. 



These aad other aspects of the method, the image conversion unit, the image 
apparatus and of the computer program product according to the invention will become 
apparent from and will be elucidated with respect to the implementations and embodiments ' • 
15 described hereinafter and with reference to the accompanying drawings, wherein: 

Fig. 1 schematically shows a first embodiment of the method according to the 
invention for an increase in horizontal and vertical resolution with a factor of two; 

Fig. 2 schematically shows a second ^bodiment of the method according to 
the invention for an increase m horizontal and vertical resolution with a factor of two; ' 
2^ Kg- 3 schematically shows an embodiment of the image conversion unit 

according to the inventioi^ 

Fig. 4 schematically shows the method according to the invention for an 
increase in horizontal and vertical resolution with a factor of one-and-a-half; and 

Fig. 5 schematically shows an embodiment of the image processing apparatus 
25 according to the inventioiL 

Same reference numerals are used to denote sunilar parts throughout the figures. 



Fig. 1 schematically shows a first embodiment of the method according to the 
invention for an increase m horizontal and vertical resolution with a factor of two. The- 
method according to the invention is such that a diagonal edge 1 13 of 45 degrees m an mput 
image 102 is preserved. The input image comprises a first 108 and a second region 1 10. 
When assuming squared pixels, then the border between the Sxst 108 and second region 1 10 
has an angle of 45 degrees related to the rows and columns of the first image. The pixel 
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values of the first region are mutually equal. Their value is 100. Hie pixel values of the 
second region 1 10 are also mutuaUy equal. Their value is 0. In other words, the pixel values . 
along the edge 112 between first 108 and second region 1 10 are mutuaUy equal, i.e. these 
values are all 100; and the pixel values along the edge 114 between first 108 and second 
region 1 10 are mutually equal, i.e. these values are all 0. The conversion comprises two steps. 

First the input unage 102 is extended by means of a sanq>le-and-hold filter, as 
specified in Equation 1: 

(1) 



wilh J?(2 2) the sample-and-hold filter which is arranged to increase both tiie horizontal and 
10 vertical resolution by a factor two, by means of repUcation and repetition. The resulting 
intermediate unage 104 comprises block-structures. The pixel vahies on the edge 118 
between the first and second region 116 m the intermediate image 104aie not mutually 
equaL These values are altematin^y 100 and 0. 

Second the intermediate image 104 is convoluted with a non-sqjarable multi- 

15 dimaisional kernel JSTj as specified in Equation 2: 



0 1 0 

1 0 1 
0 1 0 



(2) 



This non-sepM-able multi-dimensional ketfiel if* has a checker-board pattern of coefficients 
being equal to zero and coefficients bang unequal to zao. It can be seen that the non- 
separable multi-dimensional kernel JT* comprises the same coefficients of the sample-and- 
20 hold filter /(j^j) but rotated over 45 degrees. 

The pixel values on the edge 128 between the first 120 and second region 122 
in the output image 106 are mutually equal: 50. Also the pixel values on the respective lines 
124-126 and 130-132, all being parallel to the edge 128 are mutually equal: 100, 75, 25 and 
0, respectively. 

25 Fig. 2 schematically shows a second embodiment of the method according to 

the invention for an increase in horizontal and vertical resolution with a fector of two. Again 
the conversion comprises two steps. 

First the input image 102 is extended by means of msertion of pixels with 

value 0, as specified in Equation 3: 
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■^(2.2) =W . (3) • 

wia /(2_2) the insertion-operation. The resulting intermediate image 133 comprises btock" • 

structures. The pixel values in region 138 are not mutually equal. These values ^ , 
altematingly 100 and 0. 

Second, the intermediate image 133 is convoluted with kernel Ki as specified 

in Equation 4: 

0' 



1 
2 
2 
1 



1 
2 
2 
1 



(4) 



The pixel values on the edge 128 between the fiiBt 120 and second region 122 
in the ou^ut image 106 are mutually equal: 50. Also the pixel values on the respective lines 
124-126 and 130-132, all bemg parallel to the edge 128 aiemutuaUy equal: 100, 75, 25 and • 
0. 

The method as illustrated in connection with Fig. 1 and the method illustrated 
m connection with Fig. 2 provide tiie same result. This is also demonstrated with Equations 5 ■ 
and 6: 



1 1 
1 1 



0 1 

1 0 
0 1 



1 

2 
2 
1 



(5) 



It will be clear that the same is trae for other scaling fectors. 

Fig. 3 schematically shows an embodiment of the image converaion unit 300 
accordiag to the invention, comprising: 

a pixel insertion unit 302 which is arranged to extent an input image, i.e. a 
pixel matrix, by means of insertion of pixel values. The result of the extension is an . 
intermediate image. The inserted pixel values can be based on the pixel values of the pixel 
matrix as described in connection with Fig. 1. In that case the pixel insertion unit 302 is a 
sample-and-hold filter. Alternatively tiie inserted pixel value are equal to zero, as described 
in connection witii Fig. 2. Altematively, tiie pixel insertion unit 302 is arranged to insert a 
first number of pixel values per original pixel of the input image in horizontal direction and a 
second number of pixel values per original pixel of tiie input image in vertical direction, witii 
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tiie second number being different from the first niamber. That means that optionally the 
extension in horizontal direction and-verticd direction are.^^ 
horizontal direction and a fector of four in vertical direction. It is also possible that the 
extension is only in one of the two dhections. E.g. by extension in vertical direction only, a 
simple type of de-interlacing can be achieved. In case of pure decimation, the pixel insertion 
unit 302 may be obsolete and skipped. 

a convolution filter 304 for convolution of the extended intermediate image, 
based on anon-separable multi-dhnensional kernel which comprises aplurality of 
coefficients being equal to zero, a first portion of the plurality of coefficients bemg disposed 
on a first diagonal line through the non-separable multi-dimensional kernel and a second 
portion of the plurality of coefficients bdng disposed on a second diagonal line through the 
non-separable multi-dunensional kernel, the second diagonal Une being perpendicular to the 
first diagonal line. The convolution is e.g. as specified in Equation 2 or Equation 4. 

a sub-sampling unit 306 for selecting a part of the pixels of the output of the 

convolution Glta 304. This sub-sampling unit 306 is optional. The sub-sampHng unit 306 is 
arranged to select equidistantly disposed pixels. e.g. every second pixel to sub-sample with a 
fector of two or every third pixel to sub-sample with a factor of three. 
The unage conversion unit 300 is provided with an input image at the input connector 308 
and provides an output image at the output coimector 310. 

The pixel insertion unit 302, the convolution filter 304 and the sub-sampling 
unit 306 may be implemented using one processor. Normally, these functions are performed 
under control of a software program product During execution, normally the software 
program product is loaded into a memory, like a RAM, and executed &om there. The 
program may be loaded ftom a background memory, like a ROM. hard disk, or magnetically 
and/or optical storage, or may be loaded via a network like Internet. Optionally an appUcation 
specific integrated circuit provides flie disclosed functionality. 

The resolution of the iiq)ut image can be lower than the resolution of the 
output image. In that case, the scaling fector is higher than one. The resolution of the mput 
image can also be higher than the resolution of the output image. In that case, the scahng 
fector is lower than one. The resolution comprises a vertical component and a horizontal 
component. As said, the adaptation of the vertical conq)onent might be different fix)m the 
adaptation of the horizontal component 

As explained above, the pixel insertion unit 302, the convolution filter 304 and 
the sub-sampling unit 306 are not fixed but are controllable. However the parameters of the 
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pixel insertion unit 302, the convolution filter 304 and the sub-sampling unit 306 are 
mutuaUydq)endent J^hatmeaiise.g.-thatthenumber~of^ — , 

applied non-separable multi-dimensional kernel The number of selected pixels is also related 
to the convolution with the non-separable multi-dimensional kemeL . 4 - ' • 

Below some examples are given of convolution kernels to illustrate the 
relation with the number of inserted pixels, i.e. the up-scaling factor. 

For a scaling with a factor of two, the non-sqparable multi-dimensional kernel 
is specified in Equation 2. 

Alternatively, the applied non-separable multi-dimensional kernel is as 
sfpedfied in Equation 7: 



1 0 1 

0 2 0 

1 0 1 



(7) 



For a scaling with a fiictor of tliree, the sample-and-hold filter is specified in 



Equation 8: 



1 1 1 
1 1 1 
1 1 1 



(8) 



IS and the non-separable multi-dimeaisional kernel is specified in Equation 9: 



20 



0 0 
0 1 



1 

0 1 



1 

0 

0 1 



0 1 0 



0 0 10 0 



(9) 



Alternatively, while combining the pixel insertion unit 302 and the convolution filler unit 
304, the (intermediate) image is convoluted with kernel as specified in Equation 10: 



* 9 



0 0 



110 0 



1 1 



2 
4 
4 
4 
2 
1 



(10) 
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For a scaling with a factor of four, the applied non-separable multi- 
dimensional keniel-K^ is as specified in Equalioo^W^^ — -- - -- - — — 



1_ 
16 



0 0 0 1 0 0 0' 

0 0 10 10 0 

0 10 10 10 
10 10 10 1 

0 10 10 10 

0 0 10 10 0 

0 0 0 1 0 0 0 



(11) 



10 



The number of selected pixels in order to sub-sample, is also related to the 
convolution with the non-separable multi-dimensional kernel. In Table 1 some examples are 
given of appUed convolution kernels to illustrate the relation with the number of selected 
pixels, i.e. the sub-sampling factor . In the first column the values of the up-scaling factor 
M are listed. The applied convolution kernels K, are listed in the second column. In the 
third column the values of the sub-sampling factor N are listed. In the fourth column the 
values of the resulting scaling fector ^ are listed. 



Table 1: Choice of convolution kernel 



Up-scaling factor 
M 


Applied kernel K, 


Sub-sanq)ling fector N 


Resulting scaling 

factor -— 
N 


3 


Rl * K f, or 


2 


3/2 


1 




4 


1/4 


2 




•3 


2/3 • • 



15 



As can be seen in Table 1, the applied kernel iC, depends bolii on the up- 
scaling fector M and on the sub-sampling factor N . This relation is specified in Equation 
12: 

K, =msxx.{M,N) (12) 
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Fig. 4 schematically shows the method according to the invention for an 
increase in hoiizpntal and vertical resolution with a factor of one-and-a-half. Input image 402 
comprises a number of pixels 408-424. By means of insertion of pixel values image 403 is 
achieved. In this case, the values of the pixels 408a-408h are equal'to the value of pixel 408 
and the values of the pixels 410a-410h are equal to the value of pixel 410. After convolution, 
a sub-sampling is performed resulting in the output unage 404, As can be seen, flie output 
image 404 is based on selecting a portion of tiie pixels. That means that anumber of pixels of 
the convoluted image is skipped. 

Fig. 5 schematically shows an embodiment of the image processing apparatus 
500 according to the invention, comprising: 

Receiving means 502 for receiving a signal representing input iniages. The . 
signal may be a broadcast signal received via an antenna or cable but may also be a signal 
from a storage device like a VCR (Video Cassette Recorder) or Digital Versatile Disk 
(DVD). The signal is provided at the input connector 510; . . 

The image conversion unit 300 as described in connection with Fig 3, The 
image conversion 300 might be arranged to scale input images to output images. 
Alternatively, the image conversion unit 300 is arranged to de-interlace images, by measos of 
vertical repetition; and 

A display device 506 for displaying the output images of the image processing 
unit 504. This display device 506 is optional. 

The image processing apparatus 500 might e.g. be a TV. Alternatively the image processing . 
^paratus 500 does not comprise the optional display device 506 but provides the output 
images to an ^aratus that does comprise a display device 506. Then the image processing 
apparatus 500 mi^t be e.g. a set top box, a satellite-tuner, a VCR player, a DVD player or a 
DVD recorder. Optionally the image processing apparatus 500 comprises storage means, hke 
a hard-disk or means for storage on removable media, e.g. optical disks. The image 
processing apparatus 500 might also be a system being applied by a film-studio or 
broadcaster. 

It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention and that those skilled in the art will be able to design alternative 
embodunents without departing from the scope of the appended claims. In the claims, any 
reference signs placed between parratheses shall not be constructed as limiting the claim. 
The word 'comprising' does not exclude the presence of elements or steps not listed in a 
claim. The word "a" or "an*'precedmg an element does not exclude the presence of a 
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plurality of such elements. The invention can be implemented by means of haidware 
comprising several distinct elements and by-means.cf a suitable programmed^ In _ 

the unit claims enumerating several means, several of these means can be embodied by one 
and the same itm of hardware. 
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CLAIMS: 

. _ ^ £PO- DG^ 

1. A method of converting a first image with a first resoluttdn into a second 
image with a second resolution, the first resolution being different firom the second 
resolution, the method comprising: 

pixel value insertion; and 
5 - convolution based on a non-separable multi-dimensional kernel which 

comprises a plurality of coefficients being equal to zero, a first portion of the plurahty. of 
coefficients being disposed on a first diagonal line through the non-separable multi- 
dimensional kernel and a second portion of the plurality of coefficients being disposed on a 
second diagonal line through the non-separable multi-dimensional kernel, the second 
10 diagonal line bemg perpendicular to the first diagonal line. 

2. A method as claimed in claim 1, whereby the pixel value insertion comprises 
replication of pixel values of the first image. 

15 3. A method as claimed in claim 1, whereby the pixel value insertion comprises 

insertion of pixels with values equal to zero and the convolution is performed with a second 
kernel which is based on a further convolution of the non-separable multi-dimensional kernel 
wifli a third kernel. 



20 4. A method as claimed in claim 2, whereby the non-separable multi-dimensional 

kernel comprises the plurality of coefficients being equal to zero and a plurality of 
coefficients being unequal to zero, which are disposed as: 
"0 c 0" 

c 0 c , with c being unequal to ZCTO, 
0 c 0 



25 



5- A method as claimed in claim 2, whereby the non-separable multi-dimensional . 

kernel comprises the plurality of coeffiicients being equal to zero and a plurality of 
coefficients being unequal to zero, which are disposed as: 
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0 0 



0 

c- 

0 

c 



0 0 



, with c being unequal to zero. 



6. A method as claimed in claim 2, whereby the non-separable multi-dimensional 

kernel conq)rises tiie plurality of coefficients being equal to zero and a plurality of = 
coefficients being unequal to zero, which are disposed as: 

^0 0 0 c 0 0 o' 



0 0 

0 c 

c 0 

0 c 

0 0 

0 0 



0 
c 
0 
c 
0 
c 



0 0 

c 0 

0 c 

c 0 

0 0, 

0 0 



, with c being unequal to zero. 



7_ A method as claimed in claim 3, whereby furflier coefficients of the second 

kernel are disposed as: 

'0 d d 0' 



10 



deed 
deed 
0 d d 0 



.with e = 2d 



8. 



A method as claimed in claim 1, further comprising sub-sampling. 



9, An image conversion unit for converting a first image witti a first resolution 

15 into a second image with a second resolution, the first resolution bemg different from the 
second resolution, the image conversion unit comprising: 

a pixel value insertion unit for insertion of pixel values; and 
a convolution unit for a convolution based on a non-separable multi- 
dimensional kernel which comprises a plurality of coefficients being equal to zero, a first 
20 portion of the plurality of coefficients being disposed on a first diagonal line through the non- 
separable multi-dimraisional kernel and a second portion of the plurality of coefficients being 
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disposed on a second diagonal line through the non-separable multi-dunensional kernel, the 
— second diagonal line-being perpendiciilar-to the-fi^ 

10. An image processing apparatus, comprising: 

S - receiving means for receiving a signal, corresponding to a first image; and 

an image conversion unit converting the first image with a first resolution into 
a second image with a second resolution, as claimed in claim 1 . 



1 1 . An image processing apparatus as claimed in claim 10, characterized in fiirther 
10 comprising a display device for displaying the second image. 

12. An image processing apparatus as claimed in claim 14, characterized in that it 
isaTV. 

15 13. A computer program product to be loaded by a computer arrangement, 

conq)rising instructions to convert a first image with a first resolution into a second image 
with a second resolution, the first resolution being different Scorn the second resolution, the 
computer arrangement comprising processing means and a memory, the computer program 
product, after being loaded, providing said processing means with the equability to carry out: 

20 - pixel value insertion; and 

convolution based on a non-separable multi-dimensional kernel which . 
comprises a plurality of coefficients being equal to zero, a first portion of the plurality of 
coefficients being disposed on a first diagonal line through the non-separable multi- 
dimensional kernel and a second portion of the plurality of coefficients being disposed on a 

25 second diagonal line through the non-separable multi-dimensional kernel, the second 
diagonal line being perpendicular to the first diagonal line. 
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ABSTRACT: 




A method of converting a first image (102) with a first resolution into a second 
image (106) with a second resolution, comprises pixel value insertion and convolution based 
on a non-separable multi-dimensional kernel which comprises a plurality of coefficients 
being equal to zero, a first portion of the pluraHty of coefScients being disposed on a first 
5 diagonal line through the non-separable multi-dimensional kernel and a second portion of the 
plurality of coefficients being disposed on a second diagonal line through the non-separable 
multi-dimensional kernel, the second diagonal line being perpendicular to the first diagonal 
line. A diagonal edge of 45 degrees in the first image is preserved in the case of an iso-trope 
scaling. That means that, if pixel values on the edge in the first image are mutually equal, 
10 then also the pixel values on the edge in the second image are mutually equal. Optionally, the 
method comprises sub-sampUng. 
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